My slides:
Graphs (undirected and directed) (
Power Point).
Reading: Algorithms 4.1 and 4.2.
Graphs:
Base classes:
Graph.java,
Node.java,
UndirectedEdge.java, and
DirectedEdge.java.
Undirected graphs:
UndirectedGraph.java,
ConnectedComponents.java (Depth-First Search), and
ShortestPath.java (Breadth-First Search).
Directed graphs:
DirectedGraph.java and
StronglyConnectedComponents.java
(topological sort).